Combining Classiiers Using Correspondence Analysis
نویسنده
چکیده
Several eeective methods for improving the performance of a single learning algorithm have been developed recently. The general approach is to to create a set of learned models by repeatedly applying the algorithm to diierent versions of the training data, and then combine the learned models' predictions according to a prescribed voting scheme. Little work has been done in combining the predictions of a collection of models generated by many learning algorithms having diierent representation and/or search strategies. This paper describes a method which uses the strategies of stacking and correspondence analysis to model the relationship between the learning examples and the way in which they are classiied by a collection of learned models. A nearest neighbor method is then applied within the resulting representation to classify previously unseen examples. The new algorithm consistently performs as well or better than other combining techniques on a suite of data sets.
منابع مشابه
Frankenstein Classiiers: Some Experiments
We present some empirical results on the use of two methods for integrating diierent classiiers into a hybrid classiier that should perform better than each of its constituent classiiers. The main point of these methods is that instead of combining full classiiers, they combine pieces of them. One of the methods is based on ROC analysis; the other is based on augmenting the data with features d...
متن کاملFrankenstein Classiiers: Some Experiments on the Sisyphus Data Set
We present some empirical results on the use of two methods for integrating diierent classiiers into a hybrid classiier that should perform better than each of its constituent classiiers. The main point of these methods is that instead of combining full classiiers, they combine pieces of them. One of the methods is based on ROC analysis; the other is based on augmenting the data with features d...
متن کاملCombining Nearest Neighbor Classi ers Through Multiple
Combining multiple classiiers is an eeective technique for improving accuracy. There are many general combining algorithms, such as Bagging or Error Correcting Output Coding, that signiicantly improve classiiers like decision trees, rule learners, or neural networks. Unfortunately, many combining methods do not improve the nearest neighbor classiier. In this paper, we present MFS, a combining a...
متن کاملDependency Relationship Based Decision Combination in Multiple Classifier Systems
Although many decision combination methods have been proposed, most of them did not focus on dependency relationship among classiiers in combining multiple decisions. That makes classiication performance of combining multiple decisions be degraded and biased, in case of adding highly dependent inferior classiiers. To overcome such weaknesses and obtain robust classiication performance, the pres...
متن کاملBounding the Generalization Error of Convex Combinations of Classiiers: Balancing the Dimensionality and the Margins
A problem of bounding the generalization error of a classiier f 2 conv(H); where H is a "base" class of functions (classiiers), is considered. This problem frequently occurs in computer learning, where eecient algorithms of combining simple classiiers into a complex one (such as boosting and bagging) have attracted a lot of attention. Using Talagrand's concentration inequalities for empirical p...
متن کامل